組み合わせ論理から逐次論理への移行は、回路の出力が現在の入力だけに依存するのではなく、システムの履歴にも依存する時間の次元を導入します。この「記憶」は物理的および数学的に、 単位時間遅延という基本的な構成要素に根ざしており、すべての状態ベースの計算モデルの基盤となっています。
組み合わせ回路と逐次回路
デジタル世界では、「今」に生きるシステムと、「過去」を記憶するシステムとの区別が重要です：
- 組み合わせ回路： これらは記憶を持たないものです。単純なスイッチのように、上か下のどちらかの状態にあるように、出力は現在の入力値のみに依存します。
- 逐次回路： これらの回路はフィードバックループを利用して過去の入力を現在の判断に取り入れます。これにより、単純な論理ゲートと複雑な有限状態機械の間のギャップを埋めることができます。
定義 12.1.1
ある 単位時間遅延 は、時刻 $t$ におけるビット $x_t$ を入力として受け取り、時刻 $t-1$ に受信されたビット $x_{t-1}$ を出力する原始的な部品です。
状態の概念
単位時間遅延の統合により、 状態が生成されます。格納されたビットの配置が、マシンが将来の刺激シーケンスに対してどのように反応するかを決定します。この順序付けがないと、計算は静的な評価に限定されてしまいます。
トグルスイッチの例え
単一のボタンで電灯のオン・オフを切り替えるデジタル「トグルスイッチ」を考えてください。組み合わせ回路は、そのボタンが 現在押されているかどうか 押されているかどうかしか検出できません。しかし、単位時間遅延を使って前回の電灯の状態（$x_{t-1}$）を保存することで、ボタンが押されておりかつ前回の状態がオフ（$x_{t-1}=0$）だった場合、新しい出力はオン（$x_t=1$）になることがわかります。
🎯 核心原則
コンピュータサイエンスにおけるメモリは、数学的に遅延によって表現されます。逐次回路とは、単位時間遅延を含むフィードバックループで包まれた組み合わせ論理そのものなのです。